Genetic Algorithm Applied to Fractal Image Compression
نویسندگان
چکیده
In this paper the technique of Genetic Algorithm (GA) is applied for Fractal Image Compression (FIC). With the help of this evolutionary algorithm effort is made to reduce the search complexity of matching between range block and domain block. One of the image compression techniques in the spatial domain is Fractal Image Compression but the main drawback of FIC is that it involves more computational time due to global search. In order to improve the computational time and also the acceptable quality of the decoded image, Genetic algorithm is proposed. Experimental results show that the Genetic Algorithm is a better method than the traditional exhaustive search method.
منابع مشابه
Implementation of Genetic Algorithm with Ranking Select Mechanism for Fractal Image Compression
The immense use of the images in the field of communication and animation drives the attention towards an important concept i.e. compression, because of compactness and restricted size for the data storage. From last few years a continuous development is going on in the field of compression. For still image compression JPEG is used world -wide. But other methods are also being explored; Fractal...
متن کاملHybrid Genetic-Simulated Annealing Approach for Fractal Image Compression
In this paper a hybrid technique of Genetic Algorithm and Simulated Annealing (HGASA) is applied for Fractal Image Compression (FIC). With the help of this hybrid evolutionary algorithm effort is made to reduce the search complexity of matching between range block and domain block. The concept of Simulated Annealing (SA) is incorporated into Genetic Algorithm (GA) in order to avoid pre-mature c...
متن کاملImage Compression Based on Genetic Algorithms and Rational Numbers Reduction
Fractal image compression has been developed in the last decades using different approaches such as cosine transforms and neural nets. The common objective is to reduce the size of an input image while maintain an acceptable quality of the reconstructed after decompression. In fact, a lossy algorithm is always applied in order to gain high compression ratios compared to lossless techniques. In ...
متن کاملOptimization of Fractal Image Compression Based on Genetic Algorithms
The fractal image compression problem put forward three major requirements: speeding up the compression algorithm, improving image quality or increasing compression ratio. Major variants of the standard algorithm were proposed to speed up computation time. But most of them lead to a bad image quality, or a lower compression ratio. In this paper we present an implementation based on genetic algo...
متن کاملTechnique for fractal image compression using genetic algorithm
A new method for fractal image compression is proposed using genetic algorithm (GA) with an elitist model. The self transformation property of images is assumed and exploited in the fractal image compression technique. The technique described utilizes the GA, which greatly decreases the search space for finding the self similarities in the given image. This article presents theory, implementati...
متن کامل